ON GAMMELGAARD'S FORMULA FOR A STAR 
PRODUCT WITH SEPARATION OF VARIABLES 



ALEXANDER KARABEGOV 

This paper is dedicated to the memory of Boris Vasil'evich Fedosov 

Abstract. We show that Gammelgaard's formula expressing a 
star product with separation of variables on a pseudo-Kahler man- 
ifold in terms of directed graphs without cycles is equivalent to 
an inversion formula for an operator on a formal Fock space. We 
prove this inversion formula directly and thus offer an alternative 
approach to Gammelgaard's formula which gives more insight into 
the question why the directed graphs in his formula have no cycles. 



1. Introduction 

Given a vector space V, we denote by V^fz/ -1 , z/]] the set of formal 
Laurent series in a formal parameter v with a finite polar part and 
coefficients in V. We call the elements of V[i/ -1 , u]], 



^2 z/Wr ' 



r>n 

where n£Z and v r G V, formal vectors. 

Deformation quantization on a Poisson manifold (M, {•,•}) is the 
structure of an associative algebra on the space C 00 (M)[i/~ 1 , u]] of for- 
mal functions given by the formula 

oo 

(1) /*0=xyc r (/,0), 

r=0 

where C r are bidifferential operators on M such that Co(/, g) = fg and 

(2) C 1 (f,g)-C l (g,f)=i{f,g}. 

The product * is called a star product. It is also assumed that the unit 
constant function 1 is the unity of the star product, f * 1 = 1* f = f. 
This condition means that the operators C r with r > annihilate 
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constants, C r (f,l) = and C r (l, f) = 0. A star product can be 
restricted (localized) to any open subset of M. In what follows we 
denote by Lf the operator of left star multiplication by / and by R g 
the operator of right star multiplication by g so that Lfg — f*g = R g f. 
The associativity of a star product is equivalent to the statement that 
[L f ,R g ] = for any f,g. 

The problem of existence and classification of star products on ar- 
bitrary Poisson manifolds was formulated in [3] and settled in [15]. In 
[15] Kontsevich obtained an explicit formula of a star product on R™ 
endowed with an arbitrary Poisson structure. This star product on R™ 
was expressed in terms of directed graphs. On symplectic manifolds, 
where the Poisson structure is nondegenerate, a nice global geometric 
construction of star products was given by Fedosov in [8] . 

If M is a complex manifold, a star product (1) on M is called a 
star product with separation of variables if the operators C r differenti- 
ate their first argument in antiholomorphic directions and the second 
argument in holomorphic ones. Formula (2) implies then that local 
holomorphic functions a, a' and local antiholomorphic functions b, b' 
Poisson commute, {a, a'} = and {b, b'} = 0. Thus the Poisson struc- 
ture is given by a Poisson tensor of type (1,1) with respect to the 
complex structure which can be written as g lk in local holomorphic 
coordinates {z k ,z 1 }. We call such tensor g lk a Kahler-Poisson tensor 
and the manifold (M, {•, •}) a Kahler-Poisson manifold. We have 

[6) U>9*-*9 \ dz k d - z i dz k d - z i)' 

where the Einstein summation convention over repeated indices is used. 
It follows from (2), (3), and the condition of separation of variables that 



The condition that * is a star product with separation of variables 
can be restated as follows: for locally defined holomorphic function a 
and antiholomorphic function b the operators L a = a and R b = b are 
pointwise multiplication operators, i.e., a* f = af and f*b = bf. It is 
not yet known whether star products with separation of variables exist 
on arbitrary Kahler-Poisson manifolds. If a Kahler-Poisson tensor g lk 
is nondegenerate, its inverse gui is a pseudo-Kahler metric tensor which 
defines a global pseudo-Kahler form 

uj-i = igkidz k A dz l 

on M. The existence of star products with separation of variables 
on arbitrary pseudo-Kahler manifolds was established independently 
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in [12] and [6]. All star products with separation of variables on a 
pseudo-Kahler manifold (M, w_i) were classified in [12]. It was shown 
that such star products can be bijectively parameterized by the formal 
closed (1, l)-forms u = (l/v)uj-\ + ojq + vu\ + . . .. 

Star products with separation of variables originate in the context of 
Berezin's quantization of Kahler manifolds (see [4]). Examples of star 
products with separation of variables obtained from Berezin's quanti- 
zation on homogeneous Kahler manifolds were considered in [16] and 
[7]. In [19] it was shown that Berezin-Toeplitz quantization on arbi- 
trary compact Kahler manifolds gives rise to a star product which was 
later identified in [14] as the opposite product of a star product with 
separation of variables whose parameterizing form oo was calculated. It 
was a very difficult task to give explicit formulas for star products with 
separation of variables which were known only in particular cases (see 
[5], [2]). In [18] an explicit formula for a non-normalized star product 
with separation of variables on an arbitrary Kahler manifold was given 
in terms of directed graphs. Gammelgaard gave in [9] a remarkable 
explicit formula for a general star product with separation of variables 
on an arbitrary Kahler manifold in terms of directed graphs without 
cycles. In [20] an explicit formula for Berezin star product was given 
in terms of strongly connected directed graphs. Then in [21] this for- 
mula was used to prove Gammelgaard's formula for Berezin-Toeplitz 
star product by inverting the formal Berezin transform. 

In this paper we give an alternative proof of Gammelgaard's for- 
mula. We construct an algebra of operators on a formal Fock space 
expressed in terms of directed acyclic graphs and show that Gammel- 
gaard's formula is equivalent to an inversion formula for an operator in 
that algebra. We prove a composition formula for that algebra using 
the formalism of pre-Feynman and Feynman diagrams developed in [1] 
and derive the inversion formula. Our approach gives more insight into 
the question why the directed graphs in Gammelgaard's formula have 
no cycles. 

2. A Weyl commutation relation 

We recall the construction of a general star product with separation 
of variables on an arbitrary pseudo-Kahler manifold from [12]. Let 
(M, be a pseudo-Kahler manifold of complex dimension m and let 

1 

OJ = —UJ^i + U + VUJi + . . . 
V 

be a formal closed (l,l)-form on M. We call it (somewhat loosely) a 
formal deformation of the pseudo-Kahler form On an arbitrary 
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contractible coordinate chart (U, {z k ,z 1 }) on M the closed (l,l)-forms 
oj r have potentials $ r such that oj r = idd$ r . The formal function 

$ := + $ + z/$i + . . . 

v 

is a potential of w. It was proved in [12] that there exists a unique star 
product with separation of variables on U such that 

L d<S> d <9$ d 

aJ* dz k dz k a¥ dz l dz l 

This star product does not depend on the choice of the potential $ 
and of local holomorphic coordinates. There is a unique global star 
product with separation of variables * w on M that agrees with this star 
product on every contractible coordinate chart. Every star product 
with separation of variables on M is of the form * L0 for a uniquely 
determined oj. We say that *^ is parameterized by oj. In what follows 
we fix oj and drop the subscript oj in * u . 

Let (U, {z k ,z 1 }) be a contractible coordinate chart on M and let * 
be the star product with separation of variables on U parameterized 
by a formal form oj. Denote by T{U) the star algebra on U, 

r(u) = (c oo (u)[u- 1 ,u]],*), 

by C(U) the algebra of left star multiplication operators on U, and by 
V(U) the algebra of all //-formal differential operators on U, i.e, the 
operators of the form 

A = ^ A r, 

r>n 

where n G Z and A r is a differential operator on U . It was proved in 
[12] that the algebra C(U) is the subalgebra of V(U) consisting of all 
formal differential operators on U which commute with the operators 

_, 9$ d 

R s i = z and Ra± = —t + — -, 

where $ is a potential of oj. The algebra C(U) is isomorphic to J-{U) 
via the isomorphism 

(4) C(U) 3At->Al, 

where Al denotes the operator A applied to the unit constant func- 
tion 1. The inverse isomorphism is F(U) 3 f H> Lf. We have 
L f l = f*l = f. 

We introduce formal variables i] k and (k, 1 < k < m, and consider 
the algebras of formal series jC(Z7") [[77, C]] an d J r (U)[[rj, (}}, where the 
multiplication is extended from C(U) and J-(U), respectively, by r\- 
and (^-linearity. Then C(U)[[r], (}} is the algebra of left multiplication 
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operators of the algebra J-"(C/)[[?7, Q], and the mapping (4) extends to 
an isomorphism of C(U)[[r], (]] onto .F([/)[[?7, (]]. 

An element f(u, rj, () e ^(U) [[77, Q] is given by a formal series 

77,0 = £ ^ ■ ■ • ^ . . . c«, 

seZ,n>0,t>0 

where the coefficients f^X^k i z i z ) are separately symmetric in the in- 
dices ki and and where for fixed n and t only finitely many coefficients 
fsk^kA 2 ^ z) w ith negative s are nonzero. Otherwise speaking, for each 
f(v, 77, () there exists a function K,(n,t) such that /f]£' p ' fe (2, 2) = for 
s < £). 

We introduce operators 

Z = ( p z p and H — r] I -^—r + 



in C(U)[[rf, (]]. Their commutator 

(5) [H, Z] = V k ( k 

lies in the center of the algebra C(U)[[r], (]}. Since both Z and H are in 
the ideal (rj, () generated by i] k and ( p , the exponential series exp{Z} 
and exp{H} converge in the (77, £)-adic topology and lie in C(U)[[rj, (]]. 

Lemma 1. The operators e z and e H satisfy the Weyl commutation 
relation 

(6) e H e z = e^e z e H 
in the algebra C(U)[[rj, (]]. 

Proof. We have, using (5), 

e H e z e- H = exp {e H Z e - H } = exp {e^ Z} = 
exp{Z + r] k ( k } = e^e z . 

□ 

Given a function f(z), we denote by f(z + rj) the formal Taylor series 

f(z + V ) = e+&f(z). 

Lemma 2. We have 

Proof. Consider the system of differential equations 

< 7 > + 
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with the initial condition /| T;= o = 1 on the space F{U) [[rj]]. Since the 
operators 

.9$ d 



+ — — r, 1 < A; < m, 



dz k dz k '' 

pairwise commute, the system (7) has a unique solution 
f = e 1 = ex P W b + 



x dz k dz k 

The formal series g := exp{$(^ + 77, z) — ®(z,z)} satisfies the initial 
condition #1^=0 = 1. Since 



dg _fd$(z + r),z) d$(z,z) 



dz k \ dz k dz k 
we get that g satisfies the system (7): 



9, 



dg d<S>(z + 7],z) _ /<9$ d 



dr) k dz k ' \dz k dz k / 

Therefore, the formal series / = exp{H}l and g are equal. □ 

Applying the isomophism (4) to both sides of the Weyl commutation 
relation (6), we obtain an equality in the algebra J-(U)[[r], £]], 

Introduce a family of commuting operators in T>{U) [[77]], 

g | d{${z + rj,z)-${z,z)) l<l<m 
dz l dz l ~ 

Let fj 1 , 1 < I < m, be formal antiholomorphic variables. The formal 
form u determines the formal Calabi function 

D(r), fj) = $(z + 77, z + fj) - §(z + r),z)- $(z, z + fj) + $(z, z) 

in T(U)^r), fj]]. It does not depend on the choice of the potential <3>. 
Observe that D(r),fj) lies in the ideal (r]ff) generated by the products 
r] k ff . We write formally D(r],0) = and D(0,fj) = 0. The following 
lemma can be proved along the same lines as Lemma 2. 

Lemma 3. We have 

expjrfS;} 1 = e D ^\ 
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3. Tensor identities 

In what follows we call a tensor an indexed array of numbers defined 
at a point of a coordinate chart U C C m . We do not assume that such 
tensors determine coordinate-invariant geometric objects on U . We will 
use tensor notations (rather than equivalent multi-index notations) to 
comply with Feynman diagrams in the rest of the paper. 

Set [to] = {1,2,. . . , to} and denote by I the disjoint union of Carte- 
sian powers of the set [to], 

i = LH"- 

n>0 

A tensor index / G I with \I\ = n is an n-tuple of natural numbers, 
I — %\ . . . i n , where ik < to. A tensor u of type (p, k) is a function on 
jfc+p wr itten as u J I 1 l "'j p . Given tensors u 1 and v j, their contraction is 
defined by the formula 

(10) U'V! = U * V I = Yl uil '" inV h-in 

lei n>0 

if the series on the right-hand side has a finite number of nonzero 
summands. If u 1 and vj are formal tensors, then the series on the 
right-hand side of (10) can be infinite but should have a finite number 
of nonzero summands at the same power of the formal parameter v. 

We will work with tensors that are separately symmetric in the ten- 
sor indices and refer to tensors of types (2,0), (1,1), and (0,2), as to 
(infinite) matrices. 

Introduce the following tensor A ! K separately symmetric in I and K, 
such that = for |/| ^ \K\ and 

where S n is the symmetric group. If // and g K are symmetric tensors, 
then A^/V = f K and A I K g K = g 1 , which means that A^ is the identity 
matrix. We will use the following notations for K — k± . . . k n , 

= = C tl ...(*„, and (1-)"=^...^-, 

and similar notations for other variables. 
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A star product with separation of variables * on a coordinate chart 
(U, {z k , z 1 }) is given by the formula 

(12) f, g = ^C™(fff(ff g = 



d\ L ,{ d- K 



r>0 

where the tensor C^ K is separately symmetric in K and L and 

C LK = Y. VTC r K 

r>0 

is a formal tensor. Formula (9) implies that 

where for L — l± . . .l n we assume that El — . . . Ei n . Observe that 

(14) ('^{ff**) 1 -^ 

Using Eqns. (8), (12), (13), and (14), we obtain the following formula, 

(15) C LK (S L 1) ( K = . 
It is easy to check that 

/ a \ 1 i 



If a tensor A T K is separately symmetric in / and K, then A T K ri K = rj 1 if 
and only if A T K = A^. Applying the operator (d/dQ 1 to both sides of 
(15) and setting ( = 0, we obtain that 

(17) (|/|!)C7"(S L l)=iy / . 
It follows from Lemma 3 that 

Writing the formal series exp{D(^, fj)} explicitly, 
(19) e °(v,v) = itEkjcvft = E KL r] K fj L , 

where 

Ekl = ^ V l Et^KL 

tez 
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is a formal tensor, we get from (18) and (19) that 



(20) (\L\\) E KLV K = Z L 1. 
Now, it follows from (16), (17), and (20) that 

(21) (\L\\) E KL C LI = A{ 



The summation over the infinite index set I in (21) is such that for 
fixed tensor indices I and K, at each power of the formal parameter v 
only finitely many summands are nonzero. Starting with the operators 



The tensor identities (21) and (22) are valid at any point of U . They 
mean that the infinite matrices 



are inverse to each other. In the next section we will interpret these 
identities at a point of U as inversion formulas for two operators on 
a formal Fock space. We summarize the results of this section in the 
following proposition. 

Proposition 1. Given a formal deformation u of a pseudo-Kahler 
form ou-i on a coordinate chart U C C m with the corresponding formal 
Calabi function D(r),fj), the tensor coefficients C LK of the star product 
with separation of variables * u and the tensor coefficients E KL of the 
function exp{D(r],f])} satisfy the identities (21) and (22). 

Remark. The coefficients C LK and Ekl do not behave as tensors under 
holomorphic coordinate changes. However, it is convenient to call them 
tensor coefficients. 

Now we want to illustrate the calculations done in this section us- 
ing the simplest star product with separation of variables, the anti- 
Wick star product on C m . It is parameterized by the formal form 
uj = ^Qkidz k A dz l with the potential $ = ^g k iz k z l , where g k i is a non- 
degenerate matrix with constant coefficients. It is known (see [12]) that 
the anti-Wick star product is given by the following explicit formula: 





(\L\\)C LK (\K\\) smdE KL 



(23) f*9 = Y,y ikl -9 



CO 



d r f d r g 



dz lx . . . dz lr dz kl . . . dz kr ' 



r=0 
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where g is the inverse matrix of g k \. This product can be written 
in the tensor form as (12), where the formal tensor C LK separately- 
symmetric in K and L is such that C LK — if \K\ ^ \L\ and 

yT 

(24) (jl\...l r k\...k r _ \^ ^ g'l fe <r(l) glrk a ( r ) 

The formal Calabi function D(r/, ff) corresponding to the potential $ = 

lg k iz k z l is 

D(v,fj) = l -9kir] k ff. 
Writing exp{D(i],f])} in the tensor form, 

e D (r ] ,fj) = E KL r ] K fj L , 

we see that the formal tensor E^l separately symmetric in K and L 
is such that E KL = if \K\ ^ \L\ and 

(25) E kl ...k r l 1 ...l r = u rl r \\2 ^1^(1) • • • 9k r l a(r y 

(T(zSr 

Formulas (21) and (22) for the anti-Wick star product can be verified 
directly. 

4. Operators on a formal Fock space 

In this section we list elementary properties of formal Fock spaces 
that are used in the proofs in the rest of the paper. 

The space of formal symmetric tensors fx = S^lo v ' fs,K can be 
identified with the formal Fock space V = C[[v, rj 1 , . . .r) m ]\. A tensor 
/ — fx corresponds to the formal series / = v s j S) Kf] K ■ We will treat 
V as a commutative algebra over C and denote by X = [v, r/ 1 , . . . r] m ) 
the ideal in V generated by v and rj 1 . We endow V with the X-adic 
topology. For k G N denote by tt^ : V — > V /X k the quotient mapping. 
The vector space V /X k is finite dimensional and discrete in the quotient 
topology. 

If A : V — > V is a continuous C-linear mapping, then for any k G N 
there exists iV G N such that X N lies in the kernel of the mapping 
7T fc o A : V ->■ V/X k . Thus A induces a mapping A : V/X N ->■ V/X k 
such that n k o A = A o n N . This implies that a continuous //-linear 
(i.e., commuting with the multiplication by v) operator A on V can be 
given in terms of a formal tensor 

oo 
s=0 
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separately symmetric in / and K and such that for fixed s and K there 
are finitely many nonzero entries A\ K . For /to 77) G V, we set 

1 «fdV 



A=0 



If / is written in the tensor form as f — fir] 1 , where // is a symmetric 
formal tensor, then (Af)x = A K fj. We will say that A l K is the matrix 
of the operator A. The identity operator corresponds to the tensor A K 
and can be written explicitly as 



(26) /(^^exp^^/^A) 



/to A + 77) 



A=0 



A=0 



Now assume that (M, w_i) is a pseudo-Kahler manifold with the pseudo- 
Kahler metric tensor g^i and g lk is the corresponding Kahler-Poisson 
tensor. We introduce two formal tensors, Gkl and G LK , separately 
symmetric in K and L and such that Gkl = G LK — if \K\ ^ \L\, 

(27) Gk 1 ...k r h...l T = u r( r \\2 ^1^(1) • • • 9k r l a ( r ), 



given by the same formula as (25) but with g^i not necessarily constant, 
and 

Qh...l r k 1 ...k r _ \^ ^ ghkv(i) glrk a ( r ) 

<T&S r 

which differs from the right-hand side of (24) by a factor of (r!) 2 . It 
can be checked directly as in the case of formulas (21) and (22) for the 
anti-Wick star product that the matrices Gkl and G LK are inverse to 
each other, 

G KL G LI = A K and G JK G KL = A J L . 

Let * be a star product with separation of variables on (M, corre- 
sponding to a formal deformation u of the form u)-\. Fix a coordinate 
chart (U, {z k ,z 1 }) on M. According to Proposition 1, formulas (21) 
and (22) hold for the tensor coefficients C LK of the star product * and 
the tensor coefficients Ekl of the function exp{D(?7, 77)}, where D(rj, fj) 
is the formal Calabi function corresponding to u. These formulas mean 
that the matrices (\L\\)C LK (\K\\) and E KL are inverse to each other. 
We introduce a formal tensor C K = J2 S vS( ^1,k given by the formula 

(28) C K = G KL {\L\\)C L \\I\\). 

Observe that for the anti-Wick star product C K = A K . For I — i\ . . . i p 
and K = k x . . . k r , we write both sides of (28) explicitly as series in the 
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formal parameter v. 
E uSC Im\ = E 9W„ W ■ ■ ■ 9kri„ ir) E ^\p\C l t 



s+r i 



^v s p\g klh . ..g kr i r C t 

s 

whence 

(29) C^. kr =p\g klh ...g k a r C^ rll --- tp . 

It was proved in [6], [17], and [13] that deformation quantizations with 
separation of variables are natural in the sense of [10]. Naturality of a 
star product (1) means that the bidifferential operator C r (-, •) is of order 
not greater than r in each argument. Now (29) implies that s + r > r 
and s + r > p, which means that the component C\ K is nonzero only 
if s > and that for fixed s and K only finitely many entries C\ K are 
nonzero. Therefore, the formal tensor C T K is the matrix of a continuous 
operator C on the formal Fock space V. Next we introduce a formal 
tensor E T K = J2 S vS ^l,K given by the formula 

(30) E* K = E KL G LI . 

Observe that for the anti-Wick star product E* K = A T K . For I = i\ . . .i p 
and K — k± . . . k r , we write both sides of (30) explicitly as series in the 
formal parameter v: 

E ^Km\ = E ^^...w,..^ E 9 hi " w ■ ■ ■ 9 lp ^ = 

s t a-eSp 

E v s p\E s - pM ... krh ...i p g hil . . . g lpip , 

s 

whence 

(31) El%\ = p\ E s _ pMM ... lv g 1 ^ . . . g 1 ^. 
Let us write the formal Calabi function 

d{t), n) = l D -i(v, n) + Do(v, n) + "Mv, n) + --- 

corresponding to u in the tensor form, 

oo 

D(r),fj) = D KLV K t = E v r D r ,KLr) K fj L - 

r=-l 

Since D(r),fj) lies in the ideal (rjfj) generated by the products r) k fj l , an 
entry D t kl is nonzero only if r + \ K\ > and r+ \ L\ > 0. Therefore, a 
tensor coefficient E TyKL of exp{D(r] : fj)} is nonzero also only if r +\K\ > 
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and r+ \L\ > 0. It follows from (31) that an entry E\ K is nonzero only 
if s > and s — \I\ + \K\ > 0. Therefore, for fixed s and K only finitely 
many entries E\ K are nonzero, which means that the formal tensor E* K 
is the matrix of a continuous operator E on the formal Fock space V. 
Formulas (21) and (22) imply that the matrices C T K and E* K are inverse 
to each other. We have thus proved the following proposition. 

Proposition 2. Given a star product with separation of variables on a 
pseudo-Kahler manifold parameterized by a formal form ui, the formal 
tensors and E* K on a coordinate chart (U, {z k , z 1 }) expand in formal 
series in nonnegative powers of the formal parameter v , 

c K = Y, » s °U and e k = Y. » s E U- 

s>0 s>0 

Moreover, for fixed s and K there are finitely many nonzero entries 
C\ K and E\ K , which means that at a point of U the tensors C T K and 
Ex are the matrices of continuous operators C and E on the formal 
Fock space V that are inverse to each other. For the anti-Wick star 
product both C and E are equal to the identity operator. 

5. Gammelgaard's formula 

In this section we introduce the ingredients used in Gammelgaard's 
formula following [9] with minor modifications. All graphs in this paper 
are directed multigraphs (i.e., with possibly multiple edges) with no 
cycles. A directed graph is a set of vertices connected by directed edges. 
We will consider graphs with one source vertex which has only outgoing 
edges (tails) and one sink that has only incoming edges (heads). The 
source and the sink are called external vertices. The other vertices are 
called internal. A graph may have no internal vertices. We define a set 
of types of internal vertices 

(32) T = {(p,q,r) G Z 3 \p > l,q > l,r > -l,p + q + r > 2}. 

Each internal vertex of type (p, q, r) G T has p incoming edges, q out- 
going edges, and weight r. An isomorphism of two graphs is a bijective 
mapping of vertices to vertices and edges to edges which preserves the 
types of the internal vertices and the way vertices are connected by 
edges. In particular, the source and the sink of one graph are mapped 
to the source and the sink of the other graph, respectively. We will de- 
note by A the set of isomorphism classes of directed acyclic weighted 
graphs with one source and one sink. For brevity sake, we will say that 
a graph T whose isomorphism class [T] is in A is a graph from A. 
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We recall the definitions of the partition function and the weight of a 
graph T from A, introduced in [9] . Let * be a deformation quantization 
with separation of variables on a pseudo-Kahler manifold (M, ui-i) with 
the characterizing form u, 

$ = + $ + v$i + ... 

V 

be a potential of u on a contractible holomorphic coordinate chart 
(U, {z k , z 1 }), and T be a graph from A. To each internal vertex of type 
(p, q, r) of T Gammelgaard relates the tensor 

d p+q $ r 

dz kl . . . dz k pdz l1 . . . dz l i 

The source with q outgoing edges and the sink with p incoming edges 
correspond to the tensors 

d q f QPg 

dz h . . . dz 1 * dz kl . . . dz k p ' 

respectively. The tensors corresponding to two vertices connected by an 
edge are contracted by the tensor g lk so that the tail corresponds to the 
antiholomorphic index / and the head corresponds to the holomorphic 
index k. The resulting function is the partition function of the graph 
T introduced in [9]. We denote it by G r (/,(?). 

We define the type of a graph T as a triple (p, q, m), where p and q 
are the numbers of edges incident to the sink and the source, respec- 
tively, and m is the multiplicity function of internal vertices of T, i.e., 
m(p, q, r) is the multiplicity of vertices of type (p, q, r) in T. The data 
p, q, and m are not independent. The number of heads in T is equal 
to the number of tails, 

(33) p+ pm(p,q,r) = q+ ^ qm(p,q,r). 

(p,q,r)eT (j>,q,r)eT 

Denote this number by N(T). It is also the number of edges in T. 

We define the weight of a graph T as follows. The weight of each 
edge is one, the weight of an internal vertex of type (p, q, r) is r, and 
the weight of an external vertex is zero. The weight W(T) of a graph 
T is the sum of weights of all vertices and edges, 

W{T) = N{T) + Y r m(p, q, r). 

(p,q,r)eT 

The partition function and the weight of a graph T depend only on its 
isomorphism class [r] G A. 
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Example. The type of a graph T with one internal vertex of type 
(1,2,3), 

(34) o in _ « 3 ^ o out ) 

is (2, 1, m), where m(l, 2, 3) = 1 and m(p, q,r) = for all other vertex 
types. The partition function G r (f,g) of the graph T is 



dz 1 ^ dz k ^dz l ^dz 1 ^ * dz^dz^ 
and the weight of T is W(r) = 6. The group of automorphisms of T is 
Aut(T) = Z 2 . It permutes the two edges connecting the internal vertex 
with the sink. 

Gammelgaard discovered in [9] a beautiful explicit formula for the 
star product *, 

(35) / * g = V , , ,^, G r (f, g), 

where |Aut(r)| is the order of the automorphism group AutiT) of a 
graph T and the summation is over a set of representatives of the 
isomorphism classes A. 

Denote by A n the graph from A with no internal vertices and n 
edges. We have W(A n ) = n and Aut(A n ) = S n , the symmetric group 
of degree n. The partition functions of the graphs A and A 1; 

°in °out and °in — >■ °out , 

are, respectively, G Ao (f,g) = fg = C (f,g) and 

G Al (f,9)=9 lk ^§§: = C l (f,g). 

The anti-Wick star product (23) is given by the Gammelgaard's for- 
mula 



(36) f*9 = J2^G Ar (f,9)- 

r=0 

6. Partition operators 

Let * be a deformation quantization with separation of variables on 
a pseudo-Kahler manifold (M, o>_i) with the characterizing form uj, 

$ = + $ + v$i + . . . 

v 

be a potential of u on a contractible holomorphic coordinate chart 
(U, {z k , z 1 }), and T be a graph from A of type (p, q, m). We will relate 
to T a tensor separately symmetric in / and K and such that T T K = 
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unless |/| = q and \K\ = p as follows. To each internal vertex of type 
(p, q, r) of T we relate the tensor 



d p+q $ r 

•••.'/ 



hii r ,h''-i 



dz kl . . . dz k vdz lx . . . dz l i ' 

To each edge connecting the source directly with the sink we relate 
the Kronecker tensor S l k . To each edge connecting two internal vertices 
we relate a contraction of an upper index corresponding to the tail 
vertex with a lower index corresponding to the head vertex. Then we 
symmetrize the resulting tensor in the free lower and upper indices 
separately. The symmetrized tensor is denoted T J K . The tensor is 
the matrix of an operator T on the formal Fock space V. This operator 
can be called the partition operator of the graph T. Isomorphic graphs 
have equal partition operators. 

Example. The partition operator T of the graph T given by (34) is 

Example. The operator A n projects a formal symmetric tensor fx 
onto its component with \K\ = n. The operator 

oo 

(37) £A n 

n=0 

is the identity operator on V (see formulas (11), (37), and (36)). 

We define the operator weight of an internal vertex of type (p, q, r) 
to be q + r. Since for (p, q, r) G T the inequalities q > 1 and r > — 1 
hold, we have q + r > 0. The operator weight W(T) of a graph T is 
defined as the sum of operator weights of all internal vertices, 

(38) W(T)= (q + r)m(p,q,r). 

(p,q,r)eT 

It depends only on the type of the graph T. Clearly, W(T) > 0. We 
will use also the notation W(p, q, m) for the sum in (38). 

Lemma 4. Any infinite linear combination 

(39) Yl ^ (nc r f > 

[r]eA 

where cr is a complex-valued function on A, determines a continuous 
operator on the formal Fock space V. 



GAMMELGAARD'S FORMULA FOR A STAR PRODUCT 



17 



Proof. Let T be a graph of type (p, q, m). For any k the composition 



fix q > 1 and s > and show that there are finitely many isomorphism 
classes of graphs in A of operator weight s and with the source of 
degree q. This implies that the composition (40) is nonzero only for 
finitely many summands in (39) and therefore (39) gives a well-defined 
continuous operator on V. 

It follows from formulas (33) and (38) that 



We have from (38), (41), and the inequalities p > 1, q > 1, and r > — 1 
that 

(q + r)m(p, q, r) < s,(p + r)m(p, q, r) < q + s, and p < q + s. 

We see that if m(p, q,r) > 1, then p < q + s + l,q < s + 1, and 
r < s — 1. It follows from the inequality p + q + r > 2 that p + r > 1 
or q + r > 1, which implies that m(p, q,r) < q + s. We have shown 
that the joint support of the multiplicity functions of all such graphs 
is finite and these multiplicity functions are uniformly bounded. Also, 
the degree p of the sink of all these graphs has a common upper bound. 
There exist finitely many isomorphism classes of such graphs. □ 

Given a graph T from A, denote by p(r) the degree of its sink. 
Gammelgaard's formula (35) is equivalent to the following statement. 

Theorem 1. Given a star product with separation of variables * on 
a pseudo-Kahler manifold M parameterized by a formal form oo, the 
operator C of the star product * given by the matrix (28) on a coordinate 
chart U C M is expressed by the following explicit formula, 



Proof. Consider the contribution of the isomorphism class of a graph 
T of type (p, q, m) from A to the tensor C LK of the star product * in 
Gammelgaard's formula (35) and to the right-hand side of (42). First, 
write the partition function Gr(f,g) in the tensor form, 




(41) 



q + s = p + ^2(p + r)m(p, q, r). 



(42) 
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where G^ K is separately symmetric in K and L. According to (28), in 
order to prove (42) we have to verify the equality 

(43 > ]^ r « = G ^]Am\ G " Pl 

By construction, 

It follows from (27) that 

Now, (43) immediately follows from the definitions of W(r) and W^(r). 

□ 

The fact that the operator C continuous on the formal Fock space 
V is given by formula (42) agrees with Lemma 4. 

Given a graph V from A, denote by R(T) the number of internal 
vertices of T. Denote by U the set of equivalence classes of graphs 
from A such that their internal vertices are not connected by edges. 
Given a graph Y of type (p, q, m) from U, its group of automorphisms 
Aut(T) independently permutes the internal vertices of the same type, 
the outgoing edges of each internal vertex, the incoming edges of each 
internal vertex, and the edges directly connecting the source with the 
sink. Thus, 

(44) \Aut(T)\ = D(T)\ Y[ (p\q\) m(p ' q ' r) m(p,q,r)\, 

(p,q,r)€T 

where 

D(T) = q- pm(p,q,r) = p- ^ Q m (P,Q, r ) 

(p,q,r)eT (p,9,r)eT 

is the number of edges directly connecting the source with the sink. 

For every graph type (p, q, m) there exists only one equivalence class 
of graphs in U of that type. It is obtained by connecting all internal 
vertices directly to the sink and the source and connecting the source 
and the sink directly by the remaining edges. 

The operator E on the formal Fock space V corresponding to a formal 
form u can be expressed in terms of the partition operators of the 
graphs from U. 

Theorem 2. Let u be a formal deformation of a pseudo-Kahler form 
u_i on a coordinate chart U C C m and D(r),fj) be the corresponding 
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formal Calabi function, then the operator E corresponding to the func- 
tion exp{D(?7, fj)} introduced in Proposition 2 is given by the following 
explicit formula, 

(45) E= ^ \Aul(f)\ ^ 

[T]eu 1 v 71 

Proof. Denote by T' the extension of the set T by the point (1,1,-1), 

T' = {(p,q,r) e Z 3 \p > l,q > l,r > -1}. 
We can write the formal Calabi function as an explicit series, 

D(r),fj) = - 

(w)eT' y ' H ' 

where 

(46) F PtQ , r = - ^ dzkpd * h d - lq V 1 • • • V P V 1 • • • fj " . 
We have by the multinomial theorem that 

(47) exp {D (^)}^ n ^ ' 

where n(p, q, r) is the multiplicity function of the factor F pqr . 

There is a bijection between the set of all multiplicity functions 
n(p, q, r) on T' and the set of all graph types (p, q, m) such that 

(48) m = n| T ,p= gn(p, g, r), and q = ^ pn(p,q,r). 

(p,q,r)€T' (p,q,r)eT> 

Fix a multiplicity function n(p, q, r) and the corresponding graph type 
(p, q, m). Denote by T n a graph from U of type (p,q, m). Notice 
that the multiplicity of the factor i*i,i,-i = —gkiV k V l coincides with the 
number of edges in T n directly connecting the source and the sink, 

J D(r n ) = n(l,l,-l). 

It follows from (44) that 

(49) \Aut(T n )\= J] (p\q\r^n(p,q,r)\. 

{p,q,r)€T> 

Denote by F^ L the tensor separately symmetric in K and L and such 
that 

Flm K t= n (^w) n(M ' r) - 

(p,q,r)eT> 
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Raising the antiholomorphic indices in the tensor F£ L by the tensor g lk 
we see that the resulting tensor is (— l) n ( 1 ' 1 ' -1 ) ^YnJ , where (j^nj 
is the matrix of the partition operator f n of the graph T n , 

( — iW 1 ' 1 '- 1 ) (t y i '" lp _ pn hh /pip 

I l ) \ ) k k ~ r ki...kqh...l p 9 ■■■9 ■> 



whence 

(50) (-l)^ 1 ' 1 '- 1 ^!^ (f n )^ = Fl L G LI . 

We see from (30) and (47) that the contribution to the matrix of 
the operator E corresponding to the multiplicity function n is 

n i A-iKy (P ' g 'V c" 

It follows from (48), (49), and (50) that this contribution is equal to 
the contribution of the graph T n to the matrix of the operator on the 
right-hand side of (45), which implies the statement of the theorem. □ 

In the rest of the paper we will give a direct proof of Theorem 1. 
Namely, we will prove that the operator on the right-hand side of (42) 
is inverse to the operator E. In order to work with partition operators 
of graphs we use the formalism of Feynman and pre-Feynman diagrams 
developed in [1]. 



7. Feynman diagrams 

In this section we consider Feynman and pre-Feynman diagrams re- 
lated to weighted directed acyclic multi-graphs with one source and one 
sink, i.e., graphs from A. A graph V from A has nonnegative operator 
weight Vr(r) and each internal vertex has a weight from the set 

W = {-1,0,2,...}. 

We think of a directed edge as of consisting of two half-edges, a tail and 
a head. A vertex of a graph can be identified with its star (or a block), 
the set of heads of all incoming edges and tails of all outgoing edges. 
Given a graph Y over A, we fix enumerations of the edges outgoing from 
the source and of the edges incoming to the sink of V . We call the set of 
half edges of V with two partitions, into blocks and into edges, together 
with the enumerations of the source and sink blocks, the Feynman 
diagram of the graph Y and denote it Jr. The set of half edges of Y 
partitioned only into blocks is called the pre-Feynman diagram of Y and 
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denoted Sr- First we will define pre-Feynman diagrams as standalone 
objects, not attached to specific graphs. 

A pre-Feynman diagram is a collection of data 

8 = (E, E h , E t , V, V ext , V int , v, w), 

where E is a finite set of half-edges partitioned into subsets E h of 
heads and E t of tails, E = E^U E t , with the same number of elements, 
\Eh\ = \E t \, V is the set of vertices partitioned into a two-element set 
of external vertices V ext = {in, out} (source in and sink out) and a 
possibly empty set V int of internal verices, v : E — > V is a surjective 
vertex mapping such that v _1 (in) C E u v _1 (out) C E h , and w : V int — > 
W is a weight mapping. We also assume that for each internal vertex 
a £ Vint the set v~ 1 (a) contains at least one head and at least one 
tail and for each internal vertex of weight —1 the set v~ 1 (a) has at 
least three elements. The set v~ l (a) of half-edges is called the block 
of the vertex a. We fix enumerations on the in-block f~ 1 (in) and 
on the out-block t> -1 (out), i.e., we identify the in-block with the set 
[q] = {1, 2, . . . , q} and the out-block with [p] = {1,2,..., p}, where 
P = |u _1 (out)| and q = |i> -1 (in)|. 

We consider the groupoid category (i.e., where the morphisms are 
isomorphisms) PreFey of pre-Feynman diagrams where a morphism 
/ : 8 — > 8' is given by bijections /e'.E—^E' and fy:V—>V which 
commute with the vertex mappings, v'f E = fv v , an d are such that f v 
respects the weights of internal vertices, and respects the partition 
into heads and tails. The mapping f E can change the enumerations of 
the in- and out-blocks. 

The type of an internal vertex a e Vi n t of a pre-Feynman diagram 
is a triple (p,q,r) G T such that p = |t> _1 (a) fl Eh\ is the number of 
heads and q = |f~ 1 (a) fl E t \ is the number of tails in the block v ~ 1 (a) 
of a, and r = w(a) is the weight of a. Morphisms respect the type of 
the vertices. 

Given a pre-Feynman diagram 8, the multiplicity function m(p, q, r) 
returns the number of internal vertices of type (p, q, r). The type of a 
pre-Feynman diagram 8 is a triple (p, q, m), where q = \v _1 (in)|, p = 
|f _1 (out)|, and m is the multiplicity function. It determines 8 up to 
isomorphism. The group G(8 ) of automorphisms of a pre-Feynman 
diagram 8 of type (p, q, m) is of order 

(51) 7 (p, q, m) = p! q! [f m(p, q, r)\(p\q\) m{p ' q ' r) . 

(p,q,r)eT 

It permutes heads and tails separately in each block and permutes 
blocks and vertices of the same type. 
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Given a pre-Feynman diagram £ = (E, Eh, E t ,V,V ext ,Vi n t,v,w), a 
Feynman diagram J 7 over £ is given by a bijection a : E t — >■ E^. 
A Feynman diagram J 7 over £ defines a directed graph r^r with the 
set of vertices V and with the edges given by the pairs (x,a(x)),x G 
E t . We consider only the Feynman diagrams over £ such that the 
corresponding graphs are from A. The type of a Feynman diagram T 
over a pre-Feynman diagram £ is defined to be the same as the type 
of £ and of the graph Tjr. Two Feynman diagrams T\ and T 2 over 
pre-Feynman diagrams £\ and £2, respectively, are isomorphic if there 
is an underlying isomorphism of £\ and £ 2 which respects the partitions 
of the sets of half edges E x and E 2 into edges. 

A graph T from A determines a pre-Feynman diagram £r and a 
Feynman diagram J-p over £r if we specify enumerations of the outgoing 
edges of the source and of the incoming edges of the sink of T. 

The group G(£) acts upon Feynman diagrams over £. The G(£ )- 
orbit G(£)J-" of a Feynman diagram J 7 over £ consists of all Feynman 
diagrams over £ that are isomorphic to J 7 . It will be denoted [J 7 ]. 
The stabilizer of a Feynman diagram J 7 in the group G(£) is called 
the automorphism group of J 7 and denoted Aut^J 7 ). It is naturally 
isomorphic to the group AutiTjr). 



8. A COMPOSITION FORMULA 

In this section we give a detailed proof of a composition formula for 
the operators on the formal Fock space admitting a representation (39). 
The proof uses the formalism of pre-Feynman and Feynman diagrams 
developed in [1]. 

Given graphs Ti and T 2 from A of types (pi, qi, mi) and (p2, q 2 , m 2 ), 
respectively, the product of the partition operators Ti and r 2 is nonzero 
only if pi = q 2 . The product Tir 2 is equal to a linear combination 
of partition operators of graphs from A whose Feynman diagrams are 
expressed in terms of an operation of concatenation # of Feynman 
diagrams of F 1 and T 2 introduced below. 

We call two Feynman diagrams T\ and J-" 2 of types (pi, qi, mi) and 
(p 2 ,q 2 ,m 2 ) composable if pi = q 2 . Given two composable Feynman 
diagrams T\ and Ti of types (pi, qi, nix) and (p 2 , q 2 , m 2 ), respectively, 
we define a Feynman diagram J 7 = T\^T 2 of type (p 2 , qi, mi + m 2 ) 
as follows. We remove the out-block of T\ and the in-block of T 2 and 
then connect a loose tail from E\ with a loose head from E 2 if they 
were connected to a removed head and tail with the same number with 
respect to the enumerations of ff^outi) and f 2 " 1 (in 2 ). A trivial but 
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crucial observation is that if the graphs and IV 2 are from A, then 
so is the graph lV 1# jr 2 . 

Let T\ and Ti be composable Feynman diagrams of types (pi, qi, va.^) 
and (p 2 ,q 2 ,m 2 ) over pre- Feynman diagrams E\ and £ 2 whose graphs 
and Tjr 2 are from A. Set n = pi = q 2 and consider the action of 
the symmetric group S n on the in-block f 2 ~ 1 (in 2 ) of £ 2 which is iden- 
tified with the set [n] via an enumeration. The group S n acts on £ 2 by 
automorphisms and hence acts on the set of Feynman diagrams over 
£ 2 . It can be easily verified that 



Denote by A(p, q, m) the set of isomorphism classes of graphs from 
A of type (p, q, m). It follows that if ri and T 2 are graphs from 
A(n, q, mi) and A(p, n, m 2 ), respectively, then the product fif 2 of 
their partition operators is a finite linear combination of partition op- 
erators of graphs from *4.(p, q, nix + m 2 ). 
Consider a series 



where ar is a complex-valued function on A. According to Lemma 4, 
it determines a continuous operator on the formal Fock space V, which 
will be denoted by A. 

Let J 7 be a Feynman diagram of a graph T of type (p, q, m) over a 
pre- Feynman diagram £ of type (p, q, m). The G(£)-orbit of T is the 
set of all Feynman graphs over £ isomorphic to T . It is denoted 
We have 



where J 7 ' runs over all Feynman diagrams over a fixed pre-Feynman 
diagram £(p, q, m) of type (p, q, m) such that Y T i is from *4(p, q, m). 




(52) 





Using formula (51) we get 
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Now we want to study products of operators written in the format 
of (52). Consider operators 

A = \ — — — and B = > — — — ^r, 

where ar and br are complex-valued functions on A. The product of 
these operators can be written as follows: 

E E E E ^^nr.ru 

(p,q,m) m'<m [ri]e„4(n,q,m') [r 2 ]e»4(p,n,m-m') 

where the inequality m' < m is pointwise, i.e., m'(p, g, r) < m(p,q,r) 
for all internal vertex types (p, q, r), 

and n is uniquely determined by the formula 

(54) n = q+ E (? _ P) m '(P>?> r ) = 

(p,g,r)eT 

P+ E (P - 9)( m (P>9> r ) - m/ (P>9. r ))- 

(p,g,r)eT 

We have used that for I\ from A(n, q, m') and T 2 from *4.(p, n, m— m'), 
W(T 1 ) + W(T 2 ) = W(p, q, m). 

We want to simplify formula (53), where we assume that I\ is of type 
(n, q, m') and T 2 is of type (p, n, m — m') for a fixed m' satisfying 
m' < m. For i = 1,2, let T% be a Feynman diagram of the graph 
Tj over a pre- Feynman diagram £j. We will use formula (51) and the 
notation 

m V TT ( m ^' g ' r ) 

m V , Lr \ m '(P>9> r ) 

(p,g,r)eT 
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We have 

1 ^ — \ ^ — \ ^rv ^rv 



1 1 a r F b TF2 



|G(fiO||G(£i)| 9i ^ £i)m ^ 2) »l 1^)11^(^)1 



l \^ ai >i 6l > 2 f 



1^(^)11^)1 fTf eu £f e . 1^(^)11^^ 

V V ar ^l 6r ^2 f 

^ ^ |G(£i)||G(£ 2 )| L 



Z-' ^(n, q, m')7(p, n, m — m /N i "^^ 



1 \ - \ - /mUrj^rj. 
7(p, q, m) ^ ^ \m'/ (n!) 2 



Now we can write the product AB as follows: 



(55) = S ^^) JL E UJ 1ST r " 



(p,q,m) ' vr7 ±7 ' va!<va.T',T" 



where J 7 ' runs over all Feynman diagrams over a fixed pre-Feynman 
diagram £i(n, q, m') of type (n, q, m') such that Tjrr is from A(n, q, m') 
and T" runs over all Feynman diagrams over a fixed pre-Feynman 
diagram ^(p, n, m — m') of type (p, n, m — m') such that IV« is from 
A(p, n,m — m'). 

Formula (55) can be specified further. For each type (p, q, m) fix 
a pre-Feynman diagram £ (p, q, m) of that type. Let n be a partition 
of the set E int of internal vertices of £(p,q, m) into an ordered pair 
of subsets E' int and E" nt with multiplicity functions m'^ and m — m^., 
respectively. Construct a pre-Feynman diagram S' n of type (n n , q, m'^) 
from the internal blocks of £(p,q, m) corresponding to E' int , in-block 
[q], and out-block [n n ]. Then construct a pre-Feynman diagram £" 
of type (p, n w , m — m^.) from the internal blocks of £(p, q, m) corre- 
sponding to E" nt , in-block [n w ], and out-block [p]. Formula (55) can 
be rewritten as follows: 

,56) ab = v ^ ,P,q '"''EfEE^4fV^ 

^ 7(p,q,m)^l^^ (nj) 2 / 



26 



ALEXANDER KARABEGOV 



where for each type (p, q, m) we fix £(p, q, m), T runs over the Feyn- 
man diagrams over £(p, q, m) such that Tjr is from A, n is a partition 
of the internal blocks of £(p, q, m), and J 7 ' and J 7 " run over all Feyn- 
man diagrams over £' n and £", respectively, such that Tjri and Yjm are 
from A and J^J 7 " = J 7 . 

Assume that 7r is a partition of the internal blocks of £(p, q, m) 
such that there is at least one pair (J 7 ', J 7 ") of Feynman diagrams cor- 
responding to 7r such that J 7 '#J 7 " = J 7 . The Feynman diagrams J 7 ' 
and J 7 " are almost completely determined by the partition tt. Namely, 
the only edges in J 7 ' that are not inherited from J 7 are those that are 
incident to the out-block of J 7 ', and the edges of T" not inherited from 
J 7 are those incident to the in-block of J 7 ". Consider an edge in J 7 that 
connects a block that belongs to £^ (either the in-block or an internal 
block) with a block that belongs to £" (either an internal block or the 
out-block). In J 7 ', its tail is connected with a head in the out-block 
[n n ] . In J 7 " its head is connected with the tail in the in-block [n n ] with 
the same number. Thus, for each partition tt, there are either zero or 
nj pairs of Feynman diagrams (J 7 ', J 7 ") such that J 7 '#J 7 " = J 7 , cor- 
responding to different enumerations of the loose ends. Moreover, the 
isomorphism classes of J 7 ' and T" do not depend on these enumera- 
tions. Therefore, (56) can be simplified even more: 



I/ W(p,q,m) / arv&r> 



( 57 ) AB = E 4 tE E 

where J 7 runs over the Feynman diagrams over £(p, q, m) such that Tjr 
is from A and (J 7 ', J 7 ") is any pair of Feynman diagrams corresponding 
to the partition 7r such that J 7 '#J 7 " = J 7 . 

Eventually we group together the summands in the middle sum in 
(57) corresponding to equivalent Feynman diagrams. Given a graph 
T from A, a partition tt of the set E int of internal vertices of T into 
subsets E' n and E" will be called admissible if any edge connecting a 
vertex from in U E' v with a vertex from E" U out has a tail in in U E' n 
and a head in E'l U out. We denote the number of such edges also by 
n n . Formula (57) can be finally rewritten in terms of graphs, 

58 ab = > , - — ^ V r, 

where 7r runs over the admissible partitions of E int , the graph r^. is ob- 
tained from r by deleting all vertices from E" and all edges connecting 
vertices within E" U out, and connecting the n n loose edges with the 
sink out, and graph T" is obtained from T by deleting all vertices from 
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E' n and all edges connecting vertices within in U E' n , and connecting 
the n n loose edges with the source in. Observe that both T' w and T" 
are from A. 

The composition formula (58) is in the spirit of the product of com- 
binatorial species in the sense of Joyal [11]. 

Denote by A the set of continuous operators on the formal Fock 
space V admitting a representation (39). According to Lemma 4, all 
such linear combinations are continuous operators on V. 

Theorem 3. The set A is an algebra of continuous operators on the 
formal Fock space V with the composition formula (58). 

Proof. The theorem is an immediate consequence of Lemma 4 and for- 
mula (58). □ 

The algebra A contains the operator E and, as follows from [9] and 
Theorem 1, the inverse operator C = E^ 1 given by formula (42) also 
lies in A. In the next section we will give a direct proof of this fact. 

9. AN ALTERNATIVE PROOF OF GAMMELGAARD'S FORMULA 

We want to show directly that the product of the right hand sides 
of (45) and (42) , 

(-l)*(r)^(r) p(r) , \ ( y fr(r) p( r)! \ 

is the identity operator on V. Assuming that ar is supported on U, br 
is supported on A, 

a r = (-l) R ( r )p(r)!, and 6 r = p(r)!, 

we get that formula (58) gives the product (59). Fix a type (p, q, m) 
and a graph T from ^4(p, q, m). Then the sum in the parentheses in 
formula (58) corresponding to T is 

(60) = „,£(_!)**>, 

7T 7T 

where n in the sum on the right-hand side of (60) runs over the admis- 
sible partitions of the set E int of internal vertices of T such that T'^ is 
from U. 

Denote by S the set of all internal vertices of T which have no in- 
coming edges that are outgoing from other internal vertices. Let d be 
the multiplicity function of S. Given an admissible partition 7r of the 
set E int of internal vertices of V such that T'^ is from U, then E^ C S. 
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Vice versa, if E' is any subset of S, then the partition n of E int into the 
subsets E' n = E' and E" = E int \E' is admissible and the graph 1^ is 
from IA. If m ^ 0, i.e., m(p, q, r) ^ for at least one type (p, q, r), then 
the set S is nonempty, d ^ 0, and we have from the abovementioned 
considerations that 



TT m'<d (p,<?,r)eT V V ^' y ' ;/ 

n E(-d- d(p f r) )=o. 



(p,?,r)6T 

Thus the summands in (58) corresponding to the graphs from v4.(p, q, m) 
with m^Odo not contribute to the product (59). 

Consider a graph of type (p, q, m) with m = 0, i.e., with no internal 
vertices. Then p = q and we denote their common value by n. We used 
the notation A n for such a graph. We have R(A n ) = 0, W(A n ) = 0, and 
|Aut(A n )| = n\. The set A(n, n, 0) consists of the single isomorphism 
class of the graph A n . It follows from (60) that the contribution to (58) 
corresponding to the type (n, n, 0) is A n . According to (37), the total 
contribution to (59) corresponding to the types (n,n,0),n > 0, is the 
identity operator. Thus we have shown that the operator on the formal 
Fock space V given by the right-hand side of (42) is right-inverse to the 
invertible operator E and therefore is equal to the operator C. 
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